The Cost-Balanced Path Problem: A Mathematical Formulation and Complexity Analysis

A Novel Experimental Analysis of the Minimum Cost Flow Problem

In the GA approach the parameters that influence its performance include population size, crossover rate and mutation rate. Genetic algorithms are suitable for traversing large search spaces since they can do this relatively fast and because the mutation operator diverts the method away from local optima, which will tend to become more common as the search space increases in size. GA’s are base...

The Balanced Wheat Supply Problem and a Heuristic Algorithm

Wheat is a strategic commodity, and so its distribution system is always one of the major issues facing countries. The cost of wheat distribution and storage and the differences in the nutrient content of different wheats, have caused complicated problems in the wheat supply chain. In addition to controlling distribution costs, it could enhance the quality of wheat through blending different ki...

A mathematical programming formulation of the household activity rescheduling problem

The so-called activity-based approach to analysis of human interaction with the social and physical environments dates back to the original time–space geography works of Hägerstrand and his colleagues at the Lund School. Despite their obvious theoretical attractiveness, activity-based approaches to understanding and predicting travel behavior have suffered from the absence of an analytical fram...

A Mathematical Formulation of the Loop Pipelining Problem

A mathematical model for the loop pipelining problem is presented. The model considers several parameters for optimization and supports any combination of resource and timing constraints. The unrolling degree of the loop is one of the variables explored by the model. By using Farey’s series, an optimal exploration of the unrolling degree is performed and optimal solutions not considered by othe...

Notes on mathematical formulation and complexity considerations for blocks relocation problem